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Abstract 

Given a point and an expanding map on the unit interval, we consider 
the set of points for which the forward orbit under this map is bounded 
away from the given point. For maps Uke multipHcation by an integer 
modulo 1, such sets have full Hausdorff dimension. We prove that such 
sets have a large intersection property, i.e. that countable intersections 
of such sets also have full Hausdorff dimension. This result applies to 
maps like multiplication by integers modulo 1, but also to nonlinear 
maps Hke x^Xjx modulo 1. We prove that the same thing holds for 
multiplication modulo 1 by a dense set of non-integer numbers between 
1 and 2. 



1 Introduction 

1.1 Multiplication by integers modulo 1 

It is well-know that for maps like [0, 1) — > [0, 1) where f : x bx mod 1 
and b is an integer larger than one, the forward orbit (/"■(x))5^o is dense for 
almost all points with respect to the Lebesgue measure. It follows that sets 

like 

G'a(x) :={yG[0,l):x^U-o/,"(y)}, 

where x G [0,1], have zero measure. On the other hand, it is not difficult 
to see that such sets have full Hausdorff dimension. In this paper we will 
consider what happens if we start intersecting such sets. For example we 
will prove a theorem that implies 

dim^,(G/,(x)nG/3(x)) = l 

and even 

oo 

dim// ( Pi Gf^{xb) 

6=2 
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where X}, € [0, 1] for all h. The key property of fh is that it generates a 
symbolic representation of [0,1). Indeed, any number x € [0,1) can be 
represented as a sequence {xi)'fii G {0, 1, ... 6 — 1}^, where x = Yl'iLi fr- 
This representation is unique except on a countable set. Since we are 
only interested in Hausdorff dimension this ambiguity can be disregarded. 
Now, we have a correspondence between [0, 1) and S5 := {0, 1, ... 6 — 1}^ 
where [0,1) [0,1) corresponds to the left shift (j: ^ S;,, where 
a: (iCj)^^ i-^' (xj+i)^^. Now, instead of considering the set Gf^{x) directly, 
we can consider the set 

U^^LijCyj),"^! G : xi . . .Xn 7^ yk ■ ■ ■ Vk+n-i^k > l|. 

We can handle much more general maps than these, but to state the main 
theorems we need to define the main tool of this paper, the (a, /3)-game. 

1.2 The (a,/3)-game 

We will use a one dimensional version of a set theoretic game that was 
introduced by W. Schmidt in [3]. In our case, the game is played on the unit 
interval [0, 1] equipped with Euclidean metric. There are two players. Black 
and White, and two fixed numbers a, /3 G (0, 1). The rules are as follows. 

• In the initial step Black chooses any closed interval Bq, and then White 
chooses a closed interval Wq C Bq such that |VFo| = a|i?o|- 

• Then the following step is repeated. At step k Black choses a closed 
interval B^ C Wk-i such that \Bk\ = (3\Wk-i\- Then White chooses a 
closed interval C B^ such that |Wjfc| = Q;|-Bfe|. 

It is clear that the set 

00 00 
f]Wk=f]Bk 
k=0 k=0 

will always consist of exactly one point. A set E is said to be (a, /3)-winning 
if White always can achieve that 

00 

f^WkCE. 

k=0 

A set E is said to be a-winning if it is (a, /3)-winning for all /3. 

For us, the key property of a-winning sets proved by Schmidt [3] can be 
summarised as follows. 

Proposition 1.1. // the set E C [0, 1] is a-winning for some a > 0, then 
dimH{E) = 1. 

Proposition 1.2. Let a > and let (£^i)^i be a sequence of a-winning sets. 
Then the set Ci'^iEi is also a-winning. 
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1.3 Expanding maps generating full shifts 

Let /: [0,1) — > [0,1) be such that there are finitely or countably many 
disjoint intervals [a, b) C [0, 1) such that ?')| = 1 and /![«,(,) is monotone 

and onto for each of these intervals. Note that we do not assume that / is 
well defined on [0, 1), only on each of the intervals [a, b). 

We take an enumeration of the intervals and associate each interval to 
the corresponding number so that we can refer to an interval as [n] where 
n is the appropriate number. Assume that for each of the intervals [a, b) it 
holds that \f{x) — f{y)\ > \x — y\ for all x,y € [a,b). Then we can define 
cylinders 

n 

C.,...„ := {x e [0, 1) : fl r^'-'\x) G [xi] }. 

i=l 

If lim„^oo \Cx,...xJ = for all (xi)^^ G S := {0, 1, ... 6 - 1}^*^ or {0, 1, . . . j^^ 
depending on if [0, 1) was split into finitely or infinitely many parts, we can 
represent [0, 1) by S. If the alphabet is infinite, some points in [0, 1) may 
not have a well-defined expansion. For example, with f '■ x ^ mod 1 
we cannot represent the set UJ^o/ "({^D ^- clear that at least 

Lebesgue almost every point has a well defined expansion. 
To study sets like 

Gfix) := { y G [0, 1) : X ^ U^J^}, 

we will use their representation in E which in this case is 

oo 

IJ I (yi)j^i G S : Xi . . . Xn / yfc • • • Vk+n-l Vfc > 1 |. 
n=l 

The key theorem of this paper is the following. We will discuss conditions 
{i) and {ii) in Section 2. 

Theorem 1.3. Let f be as described above and such that it satisfies the 
following conditions. 

(i) There exists an ao > such that for each A; G N, each closed interval 
I C [0, 1) and each f5 > 0, when playing the {ao, (3) game with Bq = I, 
after a finite number of turns White is able put his set Wj in a genera- 
tion k cylinder for some j, thereby avoiding all endpoints of generation 
k cylinders. 

(ii) There is a positive function 5: N — > [0, 00) such that g{m) as 
m ^ 00 and 

\C I 



\Cxi...Xn I 

for all {xi)^i G S and all n,m G N. 



< 9{m) 
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Then for any x G [0, 1) which has a well-defined expansion there is an a > 
such that the set 

Gf{x) = { y € [0, 1) : X ^ U^J^ }, 

is a-winning in [0, 1]. In fact a = min{Q;o, ^} is small enough. 

The main result of the paper is the following corollary which follows after 
using Proposition 1.1 and Proposition 1.2. 

Corollary 1.4. Let {fi)^i be a sequence of functions as in Theorem 1.3 
and let (xj)^]^ he a sequence of points in [0,1) with well-defined expansions. 
Then 



dim^(f]G/,(x,)) =1. 



j=i 

1.4 /3-shifts where the expansion of 1 terminates 

The following method to expand real numbers in non-integer bases was in- 
troduced by Renyi [2] and Parry [1]. For more details and proofs of the 
statements below, see their articles. 

Let [x] denote the integer part of the number x. Let j3 G (1,2). For 
any x G [0,1] we associate the sequence d{x,P) = {d„(x,/3)}^o ^ {0,1}^ 
defined by 

dn{x,P) := [/3/^(x)], 
where fpix) = fix mod 1. The closure of the set 

{d(x,/3) :xG [0,1)} 

is denoted by 5^ and it is called the /3-shift. It is invariant under the left- 
shift a: {j„}^Q 1-^ {in+i}^=i and the map d{-,(3): x i-^ d{x,l3) satisfies 
/?)) = d{f'^{x), (3). If we order Sp with the lexicographical ordering 
then the map d{-,P) is one-to-one and monotone increasing. The subshift 
satisfies 

Sp = {{jk}:a^{jk}<d{l,(3)^n}. (1) 

If X G [0, 1] then 

dk{x,P) 



pk+i ■ 



k=0 

We let TTp be the map tt^: ^ [0, 1) defined by 



k=0 ^ 

Hence, 'Kfj{d{x, 13)) = x holds for any x G [0, 1) and P > 1. 
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A cylinder s is a subset of [0, 1) such that 

s ■= T^pii {jfclfeLo ■ik=jk, 0<k <n}) 

holds for some n and some sequence {ik}'kLo- then say that s is an 
n-cylinder or a cylinder of generation n and write 

S = [iQ-'-in-l]- 

Consider (3 such that the expansion of 1 terminates, i.e. such that d{l, (5) = 
jo . . .jk-iO°°. The set of such /3 is dense in (1, 2) and for such (3 we can use 
(1) to construct Sg from the full shift S2 = {0, 1}^ as follows. There are 
finitely many words w of length k such that w < d{l, (5). If we start with S2 
and remove all elements that contain any of these words, then by (1) we get 
Sp. Thus Sp is a subshift of finite type. Such shifts have have well-known 
properties that we can use to prove the following theorem. 

Theorem 1.5. Let (3 G (1,2) be such that the expansion of 1 terminates. 
Then for any x G [0, 1] there is an a > such that the set 

Gf^ix) = {y e[0,l) : X ^U^^J-iy)], 

is a-winning in [0, 1]. In fact a = ^ is small enough. 

Using Proposition 1.1 and Proposition 1.2 we get 

Corollary 1.6. Let {Pi)^^! be a sequence in (1,2) such that that the expan- 
sion of 1 terminates for each (3i and let (xj)^^ be a sequence of points in 
[0,1]. Then 

00 

dim^(f|Gy^^(x,)) =1. 

i=l 

2 Conditions on the maps 
2.1 Condition (i) 

Assume that we did not have condition (i). Depending on /, there might be 
points in [0, 1) which do not have well-defined representations as sequences. 
We will be playing the {a, 13) game, trying to show that our sets are a- 
winning. But if no further restrictions are put on / this will not be possible, 

as the following example illustrates. 

Example 2.1. We are going to construct a function / such that for each 
a > there is a /3 > for which the set of points with well-defined rep- 
resentations as sequences is not (a, /?)-winning. First divide (0, 1) into the 
intervals [^,2^) where i G N. For each i consider the corresponding in- 
terval. Split the interval into 4i subintervals of equal size. On every second 
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of these let / be linear onto [0,1). Take all of the remaining subintervals 
and split them into 4i parts and continue this procedure indefinitely. After 
doing this for each i we have defined a function / except on a set of Lebesgue 
measure zero. Although this set is small with respect to Lebesgue measure 
we get into trouble. 

For any a > 0, pick an i G N such that i < a. Let (3 be such that 
af3 = ^. Let the player Black choose Bq as the interval [—■.. ji^)- Then no 
matter how White chooses Wq, it is always possible for Black to choose Bi 
as one of the 2i intervals on which / was not defined until at smaller scale. 
The player Black can play so that this situation is repeated indefinitely. So, 
the points at which / is well-defined is not (a, /3)-winning. Since a > was 
arbitrary, this set is not a-winning for any a > 0. So, with this /, we cannot 
use the (a, /3)-game. 

It is clear that we avoid cases like this if we impose condition (i) on /. 
For a given function /, condition (i) may not be that easy to check so we 
give a sufficient condition for it to be satisfied. 

Lemma 2.2. Let f be a function as described in Section 1.3 and let E{f) 
be the set of endpoints of generation 1 cylinders. Let Acc{E) denote the 
set of points of accumulation for a set E. If there is an n G N such that 
Acc^{E{f)) = 0, then condition {i) is satisfied. 

Proof. Assume that White is given an interval / and wants to avoid all 
endpoints of generation k cylinders. Since Acc^{E{f)) is empty we know 
that Acc^~^{E{f)) is finite. It is then easy for White to avoid this set in 
finitely many turns if a < ^. When this is done. White has placed a set 
such that it does not contain any points from Acc^~^{E{f)). But then 
it can at most contain finitely many points from Acc""^ (£'(/)). Of course 
White can avoid these in the same way. By induction, White can avoid all 
points from E{f) in a finite number of turns. This means that White can 
choose a set Wj^ inside a generation 1 cylinder Cx-^ after finitely many turns. 
Let E{f^) denote the set of endpoints of generation 2 cylinders in Cx^. If 
n > 2, White wants to avoid this set as well. But E{f'^) is the inverse image 
of E{f) under the homeomorphism flc^^ '■ Cxi [0)1)- Thus, E{f'^) has 
the same topological properties as E{f). In particular, Acc^{E{f'^)) = 0, 
so just as he avoided E{f), White can avoid E{f'^) in finitely many turns if 
a < ^. Repeating this argument, we get that White can avoid all endpoints 
of generation k cyhnders after a finite number of turns and place his set Wj 
inside a generation k cylinder for some finite j. □ 

Note that while the condition in Lemma 2.2 is sufficient to ensure condi- 
tion (i) it is by no means necessary. For example consider the middle third 
Cantor set. It is defined by repeatedly removing the middle third of each 
interval, starting with [0, 1]. Let / be the function obtained by letting / be 
linear from to 1 on each removed interval. Then / is well-defined except 
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on the middle third Cantor set which is a perfect set. Thus the conditions of 
Lemma 2.2 are not fulfilled but it is obvious that in the (a, /3)-game, White 
only needs one turn to avoid the middle third Cantor set if a = |. The set 
of endpoints of cylinders from higher generation will only be scalings of E{f) 
since / is linear on each cylinder. Thus, White can avoid the endpoints of 
the cylinders of any given generation in finitely many turns. 



2.2 Condition (ii) 

To be able to prove Theorem 1.3 we need the cylinders to shrink in some 
uniform way. One way to get this is of course to require uniform expansion, 
i.e that for some A > it holds that — f{y)\ > (1 + A)|x — y\ for all 

X, y in the same generation 1 cylinder. We use the weaker Condition (ii) to 
allow functions like f : x ^ ^ mod 1 . 

Lemma 2.3. The continued fraction expansion of numbers x G [0, 1) which 
is given by the map f '■ x ^—^ ^ mod 1, satisfies Condition (ii). 

Proof Let x G (0, 1) \ f'^O). Then f'{x) = and \ f'{x)\ > 1. So, with 
X € (0, 1) \ (/"Ho) U /-2(0)) we have that if \f'{x)\ < |, then 

\f'{x)\<l ^ x>l ^ f{x)<l ^ /'(/(x))>4. 

So > I > 2 for all a; G (0, 1) \ (/"^(O) U /-^(O)). This imphes 

where Cx\...xn+m means the interior of the cylinder Cxx...xn+m [^J means 
the integer part of ^. □ 



3 Proofs 

The idea we use to prove Theorem 1.3 and Theorem 1.5 is to translate the 
(a, /3)-game into a game where the players are choosing symbols in a sequence 
rather than choosing intervals. By using a simple combinatorial argument 
we can then conclude that our sets are a-winning. 



3.1 A game of sequence building 

Consider the following game for two players B and W with two parameters 
c and n. The players are building a one sided infinite sequence y = {yi)^i 
in a finite or countable alphabet. First B chooses y = where he can 

choose bo as large as he likes. Then, (yOi^fco+i divided into blocks of n 
symbols. 
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y ■ I I I 

60 n n n 



The game is carried out in one block at a time, so we start in the first 
block. Consider a list of all possible words of length n. This might be 
infinite depending on whether or not the alphabet is finite. The player B 
chooses two disjoint subsets of this list and lets W pick any one of these 
two. After W has made his choice, we have a new list of remaining words. 
Then B chooses two disjoint subsets of this list and W chooses one of these. 
The players continue like this and the game requires that B plays so that 
regardless of how W plays, this process ends after a finite number of turns, 
i.e., that sooner or later only one word remains. Tliis word is tlien put as 
The same procedure is carried out in each block and we get the 
sequence y = (yi)^i. The game requires that W gets to play at least cn 
times in each block regardless of how he plays. This puts restrictions on how 
B can construct his subsets. For example, at the first turn in a block, B 
cannot choose one of his two subsets to consist of only one word. 



Proposition 3.1. Given any sequence x 



and, any c > 0, there is a 



block size n such that no matter how B plays in the sequence building game, 
W can make sure that there is a number N such that {xi)fLi 7^ {yifi=k~^ 
for all ken. 

Proof. Assume that B chooses the symbols (yO^li and consider {xif'^^^ . 
If we want y = (yi)^i to be such that {xif^^^ does not occur anywhere 
in y, then it is enough to make sure that none of the n-blocks in y occur in 



bo 



n 



n 



&o+2n 


— 1 1 





















n 



There are at most n + 1 different words of length n in {xi)^^^J^-y and it 
is sufficient for W to avoid all these in each ra-block. We will refer to the 
words that we want to avoid as dangerous words. In each n-block W gets to 
make at least cn choices between disjoint collections of words and thereby he 
can avoid many of the dangerous words. Indeed, the first time W plays in a 
block he considers the two disjoint lists of words he is given by B. Since they 
are disjoint, at least one of the lists contains half or less of the dangerous 
words. By choosing this list, W has avoided at least half of the dangerous 
words in just one play. The next time W plays he is given two new disjoint 
lists of words to choose between. Remember that only at most half of the 
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dangerous words are left among these, so W can avoid at least half of the 
remaining dangerous words, leaving only at most | of the original dangerous 
words after his second play. Continuing like this, if 2*^" > n + 1 he can avoid 
all the dangerous words in the cn turns he has at each block. Since c is fixed 
we can always find large enough n such that this is true. It follows that if W 
plays according to this strategy we have that (a^i)^=bo^"i 7^ {yi)i=k^~^ ^^r any 
k > ho + 1, so (.Xi)^i+2" 7^ {yi)i=k°^^''~^ for any k > 1. Thus, = 6o + 2n 
will do the job. □ 



3.2 Proof of Theorem 1.3 

The idea of this proof is to create a strategy for White in the (a, /?)-game so 
that White can play the role of W in the sequence building game of Section 
3.1. We can then use Proposition 3.1 to finish the proof. It might take 
several turns by White to be able to do what W is supposed to do in one 
play. Each turn by W will be divided into two phases consisting of turns by 
White. In the first phase, the task is to choose between disjoint collections 
of cylinders of some generation ki + k. In the next phase, the task is to make 
sure that the game continues inside only one cylinder of generation ki + k. 
This is to make sure that when we start over with phase one, the cylinders 
we are choosing between, all have the same coding up to the position ki + k. 
Then choosing between disjoint collections of cylinders of generation ki+i + k 
is in fact the same thing as choosing between disjoint collections of codings 
of positions ki + k + 1, . . . , fcj+i + k. 

The (a, /3)-game starts when the player Black chooses his interval Bq C [0, 1]. 

Phasel : Let kg be the largest generation for which there is a cylinder 
Cxi...xkQ intersecting Bq such that ICj;^...^;^.^ | > |-Bo|. It might for exam- 
ple be that ko = 0, so that Cxi...xk,^ = [O;!)- the maximality of ko, all 
generation fco + 1 cyUnders intersecting Bq are smaller than |-Bo|- By condi- 
tion (i) we know that all cylinders of generation ko + k intersecting Bq are 
smaller than g{k — l)|-Bo|. Let A; be a number such that g{k — 1) < ^. This 
is possible since g{n) ^ as n — ^ cx), and it implies that the largest cylinder 
of generation k^ + k intersecting Bq is smaller than 

Let C be the generation ko + k cylinder containing the center point of 
Bq. It follows that Bq \ C' consists of two intervals, each of length larger 

I R I 

than '-p-. Each of these intervals intersects a family of generation kQ + k 
cylinders and these two families are disjoint. Each family of generation ko + k 
cylinders corresponds to a family of codings of positions 1, . . . , ko + k. Recall 
that in the (a,/3)-game, after Black chooses Bq, the other player. White, 
chooses a ball Wq C Bq such that \Wo\ = a\Bo\. So, with a < |, White can 
choose between two disjoint collections of codings at positions 1, . . . ,kQ + k 
by placing Wq to the left or right of C. 
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c 



Phase2 : After this is done Black will choose an interval Bi C Wq and it 
is up to Wliite to place Wi inside it. We want White to place Wi inside a 
cylinder of generation /cq + k. It might happen that these generation /cq + k- 
cylinders are so small that White cannot do this right away. But by condition 
(ii), we know that with a < oq then for every /3 > there is a strategy for 
the (a, /3)-game that White can use to place his set inside a generation k^ + k 
cylinder after a finite number of turns, no matter how Black plays. 

Bi 



generation fco + ^-cylinders 

If White can place his set Wi inside a cylinder Cx-i^...xkQ+k^ then he does. 
If he cannot, then he uses the following strategy. 

First he places Wi so that it only intersects cylinders Cx-i...Xk„+k 
are contained in Bi. This is possible since if there are subsets of cylin- 
ders Cx'i^...xk^+k '^^ Bi, then these parts together cannot constitute more than 
2a|i?i|, otherwise White would have chosen Wi inside one of them. At his 
next play, if he can place 14^2 inside a cylinder Cx-i...Xk„+k does. Otherwise 
White chooses his set W2 according to a (a, a/?^)-game strategy that allows 
him to avoid endpoints of generation ko + k cylinders after finitely many 
turns. At his next turn if White could not fit 14^3 inside a cylinder Cxx...xkQ+k 
he plays W-^ so that he avoids generation kQ + k cylinders that are not con- 
tained in B^. As long as he cannot place his set inside a cylinder Cx-i^...xkQ+k 
White continues like this, every second turn playing to avoid endpoints of 
generation k cylinders and the rest of the turns playing to avoid cylinders 
not contained in the set chosen but Black. Then sooner or later White will 
be able to place his set inside a cylinder Cxi...xkQ+k stops. 

Let _7o be the number of the turn at which White could play so that his 
set Wj C Cxi...XkQ+k- White needed more than one turn to accomplish 
this, it means that Cxl...Xk^^+k ^ -^io-2- Indeed, at every second play. White 
makes sure that all cylinders Cx^...xkQ+k ^^^^ ^'^^ '^^^ fnlly contained in the 
set chosen by Black are avoided. We conclude that in this case we have 

\Cxi...XkQ+k\ — |-^J0-2|- 

Now, White has used the turns 0, 1, 2, . . . , jo to make the first turn by W 
in the sequence building game by choosing between disjoint collections of 
codings of positions I, . . . , ko + k. He also uses these turns to make sure that 
the coding of positions 1, . . . , A;o + fc is fixed after turn number j'o- Later on, 
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this fact will allow White to to create the next turn by W. 

After turn jo by White, Black will choose an interval -Bjo+i C Wj^ and 
we start creating the next turn by W in the sequence building game. 

Phasel : Let ki be the largest generation for which there is a cylinder 

Cxi...Xk-^ intersecting such that \Cxi...Xk-i^ \ ^ l^io+i|- Repeating what 

we did after finding kg, we get that with a < |, White can choose between 
two disjoint collections of generation ki + k cylinders. We know that all 
of these are in the same generation k^ + k cylinder, so White can choose 
between two disjoint collections of codings at positions k^ + k + l, . . . ,ki + k. 

Phase2 : We can then continue as before with a < ao, finding a minimal 
ji such that Wj^ can be placed in a cylinder \Cx^...Xk^+k\- Again, if it took 
more than one turn by White to do this we have \Cx'i^...xu^+k\ — l^ji-^l- 

Now, White has used the turns jo + 1, . . . , ji to make the second turn by 
W in the sequence building game by choosing between disjoint collections of 
codings of positions ko + k + 1, . . . ,ki + k and prepared so that he will be 
able to make the next turn by W later on. 

We can continue repeating this procedure for each i > constructing a 
turn by W in which W gets to choose between disjoint collections of codings 
at positions ki + k + 1, . . . , ki+i + k. 



ko ki k2 k3 k^ 

Next we will show that fej+i — ki is bounded. We begin by recalling 
that we had a function g that gave us a speed at which cylinders shrunk in 
size as the generation increased. We used this function to find a constant 
k such that when we increased the generation by k the size shrunk by at 
least a factor 4. Since the number k originates from potentially very crude 
estimates it tells us nothing about the size of ki+i — ki. In some cases, it 
might well happen that ki+i — ki = 1 while for example k = 10. When 
looking for a uniform bound on fcj+i — ki it will be convenient to consider 
only the case fcj+i — ki > k. Since we are looking for an upper bound, the 
case ki+i — ki < k is uninteresting. 

We start at phase 1 when constructing turn number i for W in the 
sequence building game. First Black plays by choosing a set then White 
chooses between two disjoint collections of generation ki + k cylinders. Then 
phase 2 starts as Black plays again. Assume now that White is able to place 
his set inside a generation ki + k cylinder at his first turn in phase 2. This 
ends phase 2 and means the end of turn number i for W in the sequence 
building game. 
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After this, it is time to construct turn number z + 1 by W. Black starts 
phase 1 by choosing a set B2. Then we find the maximal generation /cj+i 



such that B2 intersects a cylinder Cxi...xk +i 
Since I-B2I = iaP)'^\Bi\ we get 



such that |C; 



XI. ..Xk, 



> \Bo 



I-B2I <|Cj;i...a;^.^J < g{ki+i - 

<g{ki+i -ki- k)\Bi \ = 

k) < Since g{n) 



ki k)\CkJ^,,,xk^+k\ 
gjkj+i - kj- k)\B2\ 

as n — > 00 this puts a bound 



so g{h+i - h, 
on fcj+i - ki. 

Assume instead that when constructing turn number i for W in the 
sequence building game, White needed more than one turn in phase 2, to 
place his set inside a generation kj + k cyhnder. We recall that if Wj is the 



last set chosen by White in this phase, then \Cxi. 



< B 



After this, 



it is time to construct turn number i + 1 by W. Black starts phase 1 by 
choosing a set Bj^i. Then we find the maximal generation /cj+i such that 
Bj+i intersects a cylinder Ca;^...^;^,,^^ such that |Ca;i...a;fc.^J > l-^j+il- We get 



\Bj+i\ <\Cxj^. 



.Xk 



< ^(fci+i - ki- k)\Cx-,. 



■^ki 



<g{ki+i - ki- k)\Bj^2\ = 



g{ki+i - ki- k)\Bj+i\ 



so g{ki-^-i — ki — k) < {aP)^. Since g{n) — > as n — >■ 00 this puts a bound 
on ki+i - ki. 

What we have proven this far is that if we choose a < min{o;0) \ }, then 
the sequence ki has a maximal distance between its elements. This implies 
that if the block size n is large enough, then in the following picture 



y ■ 



bo 



n 



n 



n 



there is at least one ki in each n-block. Increasing n we can clearly make 
sure that there are at least cn different ki in each n-block for some c > 0. 
This implies that if we play the {a, (3) -game in [0, 1] with a < min{ao, \}, 
then White can use a strategy that transforms the game into the sequence 
building game. By Proposition 3.1 the player W can make sure that we get 
a number in | z G [0, 1) : x ^ ^'^=if^{z) | for any given x G [0, 1) with 
well-defined expansion, by choosing the block size n in the sequence building 
game. Since this can be done for any a < min{ao, \} and any /? > we 

conclude that | ^ G [0; 1) ■ x ^ ^^=if^''iz) | is a-winning for all x G [0, 1) 
with well-defined expansion, if a < minjao, \}. This proves the theorem. 
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3.3 Proof of Theorem 1.5 



Since the symbol (3 is already used in the (a, /3)-game we will use b instead 
of (3 to denote the base in the /3-shift. 

The method used to prove Theorem 1.3 works in this case as well, but 
now we do not have to worry about countable alphabets and points without 
well-defined expansions. Since 5^ is of finite type there is a constant C(, such 
that 

J^n " 

for all n and all (xi)^o ^ ^b- This implies that 

\Cxo...X„+m I ^ 

\Cxo...xJ - 

for all m, n and all {xi)°^Q G S^,. Thus we can let ^ play the role of g{m) 
from the proof of Theorem 1.3. 

We will now briefly describe how White plays in the (a, /3)-game to con- 
struct turn number i in the sequence building game. It all begins as usual 
with the player Black choosing a set 5j. 

Phasel : We do as in proof of Theorem 1.3. We find a minimal /cj. Then we 
choose k large enough so that by placing Wi White can choose between two 
disjoint collections of generation ki + k cylinders. For example, A; > 1 + 
will be enough. 

Phase2 : We do as in the proof of Theorem 1.3. We let White alternate 
between avoiding cylinders not contained in the sets chosen by Black and 
avoiding endpoints of generation ki + k cylinders until White can place his 
set in a generation ki + k cylinder. 

Just as in the proof of Theorem 1.3 we conclude that with this sequence 
of turns. White is able to choose between disjoint collections of codings of 
positions ki-i + k + 1, . . .ki + k. We then do as in proof of Theorem 1.3 to 
show that /cj+i — ki is bounded. We then apply Proposition 3.1 to conclude 

that I ^ £ [0, 1) : X ^ ^'^=if'b{z) | is a-winning for all x G [0, 1] and all 

a < \- This proves the theorem. 

3.4 A note on the (ck, /3)-game 

We note that in the proofs of Theorem 1.3 and Theorem 1.5, the strategies 
we describe for White use the fact that Black can not zoom in more than a 
fixed factor 7 at each turn in each given game. It would not matter at all 
for the strategies if Black was allowed at each turn to choose 7 G [70, 1] for 
some fixed 70. If we also allow White to choose a G [ao, 1], White can still 



13 



use the same strategy. This leads us to consider the following modification 
of the (a,/?)-game. 

Let Q!o,7o € (0, 1) be fixed. 

• In the initial step Black chooses any closed interval Bq, and then White 
chooses an a G [ao, 1] and a closed interval Wq C Bq such that \Wo\ = 
a\Bo\. 

• Then the following step is repeated. At step k Black choses 7 € [70, 1] 
and a closed interval Bf; C Wk-i such that \Bk\ = 7|W^fe_i|. Then 
White chooses a new a G [ao, 1] and a closed interval C Bf^ such 
that \Wk\ = a\Bk\. 

The following observation now follows. 

Remark 3.2. In Theorems 1.3 and 1.5 with corollaries, the {a, P)-game can 
be replaced by the modified (a, P)-game described in this section. 
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